package leetcode;

import jdk.nashorn.internal.ir.IfNode;

/**
 * 搜索旋转数组。给定一个排序后的数组，包含n个整数，但这个数组已被旋转过很多次了，次数不详。请编写代码找出数组中的某个元素，假设数组元素原先是按升序排列的。若有多个相同元素，返回索引值最小的一个。
 * 示例1:
 * 输入: arr = [15, 16, 19, 20, 25, 1, 3, 4, 5, 7, 10, 14], target = 5
 * 输出: 8（元素5在该数组中的索引）
 * <p>
 * 示例2:
 * 输入：arr = [15, 16, 19, 20, 25, 1, 3, 4, 5, 7, 10, 14], target = 11
 * 输出：-1 （没有找到）
 *
 * @author TANGYE
 * @2021/1/18 16:30
 */
public class QueryNumInArray {

    public int search(int[] arr, int target) {
        if (null == arr || arr.length < 1) {
            return -1;
        }
        int len = arr.length;
        int start, mid, end;
        if (len == 1) {
            return arr[0] == target ? 0 : -1;
        }
        // true 表示在前半段， false表示在后半段
        // 在前半段时，移动end指针； 在后半段时移动start指针
        boolean targetIn = true;

        start = 0;
        end = len - 1;
        while (start < end) {


        }
        return -1;
    }
}
